A predictor-corrector method for a class of equilibrium problems
نویسندگان
چکیده
منابع مشابه
Conjugate gradient predictor corrector method for solving large scale problems
In this paper, we give a new method for solving large scale problems. The basic idea of this method depends on implementing the conjugate gradient as a corrector into a continuation method. We use the Euler method as a predictor. Adaptive steplength control is used during the tracing of the solution curve. We present some of our experimental examples to demonstrate the efficiency of the method.
متن کاملA Predictor-corrector Algorithm for a Class of Nonlinear Saddle Point Problems
An interior path-following algorithm is proposed for solving the nonlinear saddle point problem minimax c T x + (x) + b T y ? (y) ? y T Ax subject to (x; y) 2 X Y R n R m ; where (x) and (y) are smooth convex functions and X and Y are boxes (hyper-rectangles). This problem is closely related to models in stochastic programming and optimal control studied by Rockafellar and Wets. Existence condi...
متن کاملA superlinearly convergent predictor-corrector method
An interior point method for monotone linear complementarity problems acting in a wide neighborhood of the central path is presented. The method has O( √ nL)iteration complexity and is superlinearly convergent even when the problem does not possess a strictly complementary solution.
متن کاملA Novel Successive Approximation Method for Solving a Class of Optimal Control Problems
This paper presents a successive approximation method (SAM) for solving a large class of optimal control problems. The proposed analytical-approximate method, successively solves the Two-Point Boundary Value Problem (TPBVP), obtained from the Pontryagin's Maximum Principle (PMP). The convergence of this method is proved and a control design algorithm with low computational complexity is present...
متن کاملA numerical technique for solving a class of 2D variational problems using Legendre spectral method
An effective numerical method based on Legendre polynomials is proposed for the solution of a class of variational problems with suitable boundary conditions. The Ritz spectral method is used for finding the approximate solution of the problem. By utilizing the Ritz method, the given nonlinear variational problem reduces to the problem of solving a system of algebraic equations. The advantage o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PAMM
سال: 2007
ISSN: 1617-7061,1617-7061
DOI: 10.1002/pamm.200700309